Classification by girth of three-dimensional algebraically defined monomial graphs over the real numbers
نویسندگان
چکیده
For positive integers $s,t,u,v$, we define a bipartite graph $\Gamma_{\mathbb{R}}(X^s Y^t,X^u Y^v)$ where each partite set is copy of $\mathbb{R}^3$, and vertex $(a_1,a_2,a_3)$ in the first adjacent to $[x_1,x_2,x_3]$ second if only \[ a_2 + x_2 = a_1^s x_1^t \quad \text{and} a_3+x_3=a_1^ux_1^v. \] In this paper, classify all such graphs according girth.
منابع مشابه
On the uniqueness of some girth eight algebraically defined graphs
Let F be a field. For a polynomial f ∈ F[x, y], we define a bipartite graph ΓF(f) with vertex partition P ∪ L, P = F = L, and (p1, p2, p3) ∈ P is adjacent to [l1, l2, l3] ∈ L if and only if p2 + l2 = p1l1 and p3 + l3 = f(p1, l1). It is known that the graph ΓF(xy ) has no cycles of length less than eight. The main result of this paper is that ΓF(xy ) is the only graph ΓF(f) with this property wh...
متن کاملOn algebraically defined graphs in three dimensions
Let F be a field of characteristic zero or of a positive odd characteristic p. For a polynomial f ∈ F[x, y], we define a graph ΓF(xy, f) to be a bipartite graph with vertex partition P ∪L, P = F = L, and (p1, p2, p3) ∈ P is adjacent to [l1, l2, l3] ∈ L if and only if p2 + l2 = p1l1 and p3 + l3 = f(p1, l1). If f = xy, the graph ΓF(xy, xy ) has the length of a shortest cycle (the girth) equal to ...
متن کاملOn monomial graphs of girth eight
Let e be a positive integer, p be a odd prime, q = p e, and Fq be the finite field of q elements. Let f2, f3 ∈ Fq[x, y]. The graph G = Gq(f2, f3) is a bipartite graph with vertex partitions P = Fq and L = Fq , and edges defined as follows: a vertex (p) = (p1, p2, p3) ∈ P is adjacent to a vertex [l] = [l1, l2, l3] if and only if p2 + l2 = f2(p1, l1) and p3 + l3 = f3(p1, l1). Motivated by some qu...
متن کاملThe metric dimension and girth of graphs
A set $Wsubseteq V(G)$ is called a resolving set for $G$, if for each two distinct vertices $u,vin V(G)$ there exists $win W$ such that $d(u,w)neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum cardinality of a resolving set for $G$ is called the metric dimension of $G$, and denoted by $dim(G)$. In this paper, it is proved that in a connected graph $...
متن کاملOn the diameter of the commuting graph of the full matrix ring over the real numbers
In a recent paper C. Miguel proved that the diameter of the commuting graph of the matrix ring $mathrm{M}_n(mathbb{R})$ is equal to $4$ if either $n=3$ or $ngeq5$. But the case $n=4$ remained open, since the diameter could be $4$ or $5$. In this work we close the problem showing that also in this case the diameter is $4$.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2020.112286